`
https://leetcode.cn/problems/longest-subsequence-with-limited-sum/
`

/**
 * @param {number[]} nums
 * @param {number[]} queries
 * @return {number[]}
 */
var answerQueries = function (nums, queries) {
  // 子序列和可以无视顺序，为了尽可能让子序列更称，就要选择更小的值
  // 先排序方便二分
  nums.sort((a, b) => a - b)
  // 前缀和，方便快速判断某个区间的和
  const prefix = nums.reduce((acc, cur) => {
    acc.push(acc.at(-1) + cur)
    return acc
  }, [0])
  return queries.map((query) => {
    // 找第一个 <= query 的索引位置
    // 等价于找 >= (query + 1) - 1
    return _.sortedIndex(prefix, query + 1) - 1
  })
};